Theory of Computing Systems
نویسندگان
چکیده
We give a new proof of recent results of Grolmusz and Tardos on the computing power of constant-depth circuits consisting of a single layer of MODm gates followed by a fixed number of layers of MODpk -gates, where p is prime.
منابع مشابه
Algorithms for Computing Limit distributions of Oscillating Systems with Finite Capacity
We address the batch arrival systems with finite capacity under partial batch acceptance strategy where service times or rates oscillate between two forms according to the evolution of the number of customers in the system. Applying the theory of Markov regenerative processes and resorting to Markov chain embedding, we present a new algorithm for computing limit distributions of the number cus...
متن کاملNORMAL FORM SOLUTION OF REDUCED ORDER OSCILLATING SYSTEMS
This paper describes a preliminary investigation into the use of normal form theory for modelling large non-linear dynamical systems. Limit cycle oscillations are determined for simple two-degree-of-freedom double pendulum systems. The double pendulum system is reduced into its centre manifold before computing normal forms. Normal forms are obtained using a period averaging method which is appl...
متن کاملA Note on the First Geometric-Arithmetic Index of Hexagonal Systems and Phenylenes
The first geometric-arithmetic index was introduced in the chemical theory as the summation of 2 du dv /(du dv ) overall edges of the graph, where du stand for the degree of the vertex u. In this paper we give the expressions for computing the first geometric-arithmetic index of hexagonal systems and phenylenes and present new method for describing hexagonal system by corresponding a simple g...
متن کاملComputing local coefficients via types and covers: the example of $SL(2)$
We illustrate a method of computing Langlands-Shahidi local coefficients via the theory of types and covers. The purpose of this paper is to illustrate a method of computing the Langlands-Shahidi local coefficients using the theory of types and covers.
متن کاملمروری بر منطق فازی نوع-2: از پیدایش تا کاربرد
A type-2 fuzzy set (or fuzzy-fuzzy set) is a fuzzy set that has fuzzy membership degrees. Such a set is useful wherein it is difficult to determine the exact membership degrees. A type-2 fuzzy system is robust against uncertainties that occur in fuzzy rules and system parameters. In this paper, first, The history of type-2 fuzzy theory which is developed during 25 recently years briefly is revi...
متن کاملIndirect Adaptive Interval Type-2 Fuzzy PI Sliding Mode Control for a Class of Uncertain Nonlinear Systems
Controller design remains an elusive and challenging problem foruncertain nonlinear dynamics. Interval type-2 fuzzy logic systems (IT2FLS) incomparison with type-1 fuzzy logic systems claim to effectively handle systemuncertainties especially in the presence of disturbances and noises, but lack aformal mechanism to guarantee performance. In contrast, adaptive sliding modecontrol (ASMC) provides...
متن کامل